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MOBIIiE COMMUNICATIONS SYSTEM 
TECHNICAL FIELD OF THE INVENTION 

This invention relates to a mobile communications 
system, and in particular to a base station, and a 
5 method of operation thereof, intended to provide 

information for use in network planning. 
nT^^SCRIPTIQN OF RELATED ART 

A cellular mobile telephone system consists of a 
number of base stations, a number of mobile stations 
10 and at least one mobile switching centre (MSG) . 

The geographical area in which all mobile stations 
are connected to the same base station is called a 
cell . The number of cells in a network is normally 
greater than the number of available frequencies. The 
15 same frequency must therefore be used by a number of 

cells. To prevent interference between cells using the 
same frequency, the assignment of frequencies to 
different cells must be carefully planned. 

When a mobile station moves around in the network, 
20 it must sometimes change the base station to which it 

is connected. This procedure is called handover. 14: 
is not possible to perform handover between any cells 
in the network. For each cell, a limited number of 
other cells, to which handover is possible, must be 
25 defined in the system. These cells are called 

neighbours or neighbouring cells to the first cell, and 
must naturally operate on different frequencies from 
the first cell. 

At every handover attempt there is always a risk 
30 that the signal quality is insufficient for the mobile 

station to establish a new radio connection with any -of 
the .defined neighbouring cells. This will result in 
dropped calls. If it is possible to increase the 
number of defined neighbours, this v;ould of course 
3 5 increase the possibility to accomplish the handover 
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successfully . 

A mobile station must always take measurements on 
signal quality and signal strength for all the defined 
neighbouring cells, otherwise it would not be possible 
to decide to which of the neighbouring cells a possible 
handover should be performed. For each new 
neighbouring cell relation we define for a cell, we 
must increase the number of frequencies for every 
mobile station in that cell to take measurements on. 
This will increase the load on the mobile stations and 
thereby reduce the quality of the measurements. 

Here we have a conflict, too many defined 
neighbouring cells gives less risk of dropped calls, 
but it will increase the system load. On the other 
hand, if we define too few neighbours, we will have a 
low system load, but the risk of losing calls will be 
too high. It is essential in network planning to 
always define the best neighbours, and not too many to 
each cell in the network. 

The making of power and quality measurements is 
defined in, for example, the GSM system in GSM 
Technical Specification 04.08- 

To summarise, there are two major problems in 
network planning. First, there is frequency planning. 
This means making decisions as to which frequency or 
frequencies to assign to each cell in the network. 
This must be done very carefully, in order to maximise 
the system capacity, at the same time as the 
interference level between cells using the same 
frequency must be kept to a minimum. The second 
problem is to define the best neighbouring relations, 
for all cells in the network. 

Both these problems are hard for the operator, or 
netv/ork administrator, to deal with, and every tool, or 
mechanism, that could make it easier for the operator 



to do this planning is surely appreciated. 

The main purpose with the invention is to deal 
with the optimal neighbouring relation problem. 
SUMMARY OF THE INVENTION 

It is an object of the present invention to use a 
technique, similar to that described above, to provide 
additional information to a network operator about 
possible neighbouring relations which might be defined. 

It is a further object of the invention to 
determine new channel allocations which might improve 
the performance of the network. 

Specifically, in addition to directing mobile 
stations to make measurements on the channels used by 
the known neighbouring cells, a base station also 
directs mobile stations to make measurements on other 
channels in use within the network. Instructions are 
sent to the mobile stations from the base stations, but 
the intelligence which decides on the additional 
measurements to be made may reside in a base station 
controller, which is connected to several base 
stations- As used herein, the term "toase station" is 
intended to encompass the device located in a specific 
cell, as well as any base station controller which 
originates any messages controlling that device. 

The results of these measurements can be used to 
obtain statistics about signal quality within a cell 
from many or all other cells in the network. These 
statistics can be used to find new neighbouring 
relations which might usefully be defined. 

The information obtained thereby -can be used to 
improve the perform.ance of the cellular network • 
BRIEF DESCRIPTION OF DRAX^INGS 

Figure 1 is a schematic representation of a part 
of a cellular communications network. 

Figure 2 is a table showing the frequencies 
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allocated to cells in the network of Figure 1 . 

Figure 3 is a flow chart illustrating the method 
carried out in a base station in accordance with the 
invention. 

5 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a schematic diagram illustrating a 
part of a cellular mobile radio telephone system. 
Figure 1 shows sixteen cells C1-C16, although it will 
be appreciated that the complete network includes many 

10 more cells than this. Each cell C1-C16 includes a 

respective base station B1-B16, located near the centre 
of the respective cell, and having an omnidirectional 
antenna. It will be appreciated that, instead, base 
stations may be located near the borders between cells, 

15 and may have directional antennas. The antenna of a 

base station may send or receive traffic-carrying 
signals, or control signals or other information, for 
example as described below. 

Figure 1 also shows a base station controller, or 

20 mobile switching centre MSG, which is connected by 

cables to all of the base stations B1-B16, and is also 
connected to a fixed telephone network such as a PSTN 
or ISDN. Not all of these cables are shown in Figure 
1, and, indeed, communications between the base 

25 stations and the base station controller may be made in 

other ways, for example over fixed radio links. 

Figure 1 also shows ten of the mobile stations MI- 
MIC used by subscribers to the network. These mobile 
stations are moveable throughout the area covered by 

30 the network. 

The network is able to operate on a number of 
channels, or operating frequencies. However, the 
number of available frequencies is less than the number 
of cells in the network. As a result, frequencies must 

35 be reused, and an important part of the network 



BNSOOCID: <WO 09O2OO4A1J_> 



wo 99/02004 PCT/EP98/03933 

♦ 

-5- 

planning is the arrangement of the way in which the 
frequencies are reused. 

Figure 2 is a table showing the frequencies fl-fl3 
allocated to the cells C1-C16 at one point in time, 
5 although it will be appreciated that the channel 

allocations may be altered by the network operator. As 
shown in Figure 2, in the network shown in Figure 1, 
the base stations B2 and BIO may transmit on the same 
frequency f2, and similarly the base stations B6 and B8 

10 may also operate on the same frequency f6 as each 

other. However, problems can arise if, for example, a 
mobile station within the cell C6 is able to receive 
transmissions from the cell C8 with a signal strength 
approaching the signal strength of transmissions from 

15 its own base station B6. 

In order to provide information about the 
performance of the network, and the frequency reuse 
pattern, information is gathered from mobile stations 
which are in operation within the network. 

20 In the example shown in Figure 1, the base station 

Bl sends messages to the mobile stations, M3, M4, M6 
and M7, operating within the cell CI, instructing them 
to take measurements (which might, for example, be 
signal strength measurements or some other measurements 

25 indicating signal quality) , on the frequencies of 

operation f2-f7 of the cells which border the cell CI. 
These cells are defined within the system as 
neighbouring cells. When a mobile station detects 
transmissions on one of these frequencies with a 

30 sufficient signal strength, it also is able to 

recognise, by means of a colour code signal, transmitted 
by the base station, which of the base stations, out of 
oerhaps several base stations within the network using 
that frequency, has transmitted the signal which it 

35 receives. For example, in the situation described 
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above, if the mobile station M3 detects a signal on the 
channel with frequency f 6 which is shared by the base 
stations B6 and B8, it is able to determine from the 
colour code associated with that signal, whether the 
5 signal has been transmitted by the base station B6 or 

the base station B8 (or indeed by any other base 
station sharing that channel) . Normally, it would be 
expected that the mobile station M3 would be able to 
detect the transmissions from the base station B6, 

10 without interference from the base station B8. 

However, if the mobile station M3 does detect a signal 
transmitted by the base station BB, this indicates that 
there is a possibility that a mobile station within the 
cell C6, attempting to communicate with the base 

15 station B6, may suffer interference by transmissions 

from the base station B8 . 

Messages are sent from the mobile station to the 
base station identifying the signals detected, and, in 
the event that the base station determines that a 

20 signal from a non- neighbouring cell has been detected, 

it sends a message to the base station controller MSG, 
which can provide a report to the system operator. 

This information can be used in assessing the 
performance of the network. 

25 In addition, in accordance with the invention, 

information can be provided which allows the system 
operator to determine whether changes to the defined 
neighbouring relationships might be beneficial, and 
also to assess the impact of changes to the frequency 

3 0 reuse plan which may be under consideration. 

As described above, the base station Bl instructs 
mobile stations within the cell CI to carry out 
measurements on the channels used by the neighbouring 
cells C2-C7, that is the frequencies f2-f7. In 

35 addition, in accordance v/ith the invention, the base 
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station Bl also instructs the mobile stations active 
within the cell CI to carry out a measurement on one of 
the other channels in use in the network, that is, in 
the illustrated embodiment, one of the frequencie-s f8- 
5 f 13 . (These instructions may originate in the base 

station controller, which is responsible for gathering 
statistics for use by the network operator) . Once a 
measurement has been made on one of those frequencies, 
the mobile stations are instructed during the next 
10 cycle of measurements to take measurements on another 

of them, and so on until all available frequencies 
within the network have been used for measurement 
purposes . 

It should be noted that the measurements may be 
15 made on all frequencies available in the network as 

described above, or only on some of them, at the 
discretion of the network operator; measurements may be 
made on more than one of the non- neighbouring 
frequencies at any time; and measurements may be made 
20 on frequencies as regularly as the network operator may 

chose . 

When a mobile station detects a transmission on 
one of these additional operating frequencies (f8-fl3 
in the example described above) , the information about 
25 the detected transmission, including for example the 

colour code which identifies the base station which 
transmitted the detected signal, is stored, and may for 
example be transmitted to the base station controller 
MSG. 

30 This information may, for example, be used in 

order to determine that, if a mobile station in the 
cell CI can always detect signals transmitted on the 
frequency fl3 from cell C16, then cell Cl€ can be 
designated as a neighbouring cell to cell CI. 

35 Simila.rly, if no mobile station v/ithin the c:ell CI can 
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detect any signals being transmitted on the frequency 
f 12 , then the base station Bl can be instructed to 
operate on that frequency without risk of co-channel 
interference by signals transmitted on that frequency 
5 from cell CIS, or any other cell presently using that 

f rec[uency . 

Figure 3 is a flow chart illustrating the method 
carried out by one of the base stations. This method 
is preferably carried out by each base station within 

10 the network. In step SI, the base station determines, 

either from stored information or from information 
transmitted by the base station controller MSG, the 
operating frequencies of the neighbouring cells C2-C7. 
At the same time, in step S2 , the base station Bl 

15 determines the colour codes associated with signals 

transmitted from the neighbouring cells C2-C7. In step 
S3, the base station Bl selects an additional operating 
frequency, being used by one of the cells other than 
the neighbouring cells, for example the frequency f8, 

20 and in step S4 adds this to the list of operating 

frequencies f2-f7 of the neighbouring cells to fozm a 
list of preselected frequencies. 

In step S5, the base station sends instiructions to 
every mobile station active within the cell CI, to make 

25 measurements on the preselected frequencies within the 

list. 

The mobile stations make the measurements, and 
report the results, including the colour codes 
associated with the signals which are detected (step 
30 S6) . 

In the base station Bl, in step S7 , the colour 
codes of the signals received on the frequencies f2-f7 
are compared with the colour codes of the cells C2-C7, 
in order to determine whether any of the signals 
3 5 received on those frequencies are in fact potentially 
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interfering signals from cells which are not defined as 
neighbouring cells. 

In addition, in step S8, the base station Bl 
determines, from the colour code associated with the 
detected signal, which cell has originated the 
transmission detected on the additional operating 
frequency f8. 

Finally, in step S9, the results obtained in step 
S7 and S8 are reported to the base station controller 
MSG. 

There is thus provided a method of operation of 
the base station which allows the system operator to 
obtain useful information about the performance of the 
system, in order to be able to define the best possible 
"neighbouring cells" relations, and to assess the 
impact of possible changes to the frequency reuse 
pattern. 
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CLAIMS 

!• A method of operation of a base station, in a 
mobile commiini cat ions system comprising a plurality of 
base stations and mobile stations, each active mobile 
5 station communicating with one base station, and each 

base station communicating with the respective mobile 
stations on an operating frequency chosen from a 
preselected number of available frequencies, the number 
of base stations in the system being greater than the 

10 number of available frequencies, the method comprising: 

sending control signals to each respective mobile 
station, instructing it to make .signal cjuality 
measurements on a plurality of frequencies, the 
plurality of frequencies remaining generally the same 

15 over time, and being the operating frequencies of 

nearby base stations; and 

sending control signals to each respective mobile 
station, instructing it to make signal quality 
measurements on at least one additional frequency from 

20 the available frequencies other than the plurality of 

frequencies, the additional frequency being changed 
frequently. 

2. A method as claimed in claim 1, wherein the 
additional frequency is selected from all of the 

25 available frequencies other than the plurality of 

frequencies . 

3. A method as claimed in claim 1, wherein the 
additional frequency is selected from a subset of the 
available frequencies other than the plurality of 

3 0 frequencies . 

4. A method as claimed in claim 1, 2 or 3, 
wherein the additional frequency is changed in each 
cycle of signal quality measurements , 

5. A method as claimed in any preceding claim, 
35 further comprising detecting the colour code* associated 
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with any signal detected on any additional frequency. 

6 . A method as claimed in claim 5 , further 
comprising reporting the colour code associated with 
any signal detected on any additional frequency. 
5 7. A base station for use in a radio 

communications network comprising a plurality of base 
stations and a plurality of available operating 
frequencies, the base station comprising: 

means for sending first messages to respective 

10 mobile devices, each first message instructing the 

mobile device to attempt to detect signals on 
frequencies within a first group of frequencies 
selected from the plurality of available operating 
frequencies; and 

15 means for sending second messages to respective 

mobile devices, each second message instructing the 
mobile device to attempt to detect a signal on at least 
one. frequency not within the first group of 
frequencies, the frequency instructed by the second 

20 message being altered regularly. 

8. A base station as claimed in claim 7, further 
comprising means for selecting the additional frequency 
from all of the available frequencies other than the 
plurality of frequencies . 

25 9. A base station as claimed in claim 7, further 

comprising means for selecting the additional frequency 
from a subset of the available frequencies other than 
the plurality of frequencies. 

10. A base station as claimed in claim 7, 8 or 9, 
30 further comprising means for changing the additional 

frequency in each cycle of signal quality measurements. 

11 . A base station for use in a radio 
communications network comprising a plurality of base 
stations and a plurality of available operating 

3 5 frequencies, the base station comprising: 
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tneans for sending first messages to respective 
mobile devices, each first message instaructing the 
mobile device to attempt to detect signals on 
frequencies within a first group of frequencies 
selected from the plurality of available operating 
frequencies, the first group of frequencies being the 
operating frequencies of base stations defined as 
neighbours of the base stations- 
means for comparing identifying codes of signals 
detected in response to the first message with 
identifying codes associated with the base stations 
defined as neighbours; 

means for reporting if the detected identifying 
codes of signals detected in response to the first 
message differ from the identifying codes associated 
with the base stations defined as neighbours; 

means for sending second messages to respective 
mobile devices, each second message instincting the 
mobile device to attempt to detect a signal on at least 
one second frequency not within the first group of 
frequencies ; and 

means for reporting the identifying codes of any 
signals detected in response to the second message. 

12- A base station as claimed in claim 11, 
further comprising means for selecting the second 
frequency from all of the available frequencies other 
than the first group of frequencies* 

13. A base station as claimed in claim 11, 
further comprising means for selecting the second 
frequency from a subset of the available frequencies 
other than the first group of frequencies. 

14. A base station as claimed in claim 11, 12 or 
13^ further comprising means for changing the second 
frequency in each cycle of signal quality measurements. 
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